package com.user.query.test.data;

public class Sort {
    public static void main(String[] args) {
        bubbleSort bs=new bubbleSort();
        selectSort bs2=new selectSort();
        int[] inss=new int[4];
        inss[0]=3;
        inss[1]=1;
        inss[2]=7;
        inss[3]=5;
        int[] inss2=  bs.sort(inss);
        int[] inss3=  bs2.sort(inss);

        System.out.println(inss);
    }
}

/**
 * 冒泡排序
 */
class  bubbleSort{
    public  int[] sort(int[] arr){
        int tem=0;
        for (int i=0;i<arr.length-1;i++) {
            for (int j=arr.length-1;j>i;j--) {
                if (arr[j]<arr[j-1]) {
                    tem=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=tem;
                }
            }
        }

        return arr;
    }
}

/**
 * 选择排序
 */
class selectSort{
    public int[] sort(int[] arr){
        int k=0;
        int tem=0;
        for (int i=0;i<arr.length-1;i++) {
            k=i;
            for (int j=i;j<arr.length;j++) {
                if (arr[j]<arr[k]) {
                    k=j;
                }
            }
            tem=arr[i];
            arr[i]=arr[k];
            arr[k]=tem;
        }
        return arr;
    }
}

/**
 * 直接插入排序
 */
class  insertSort{
    public int[] sort(int[] arr){
        int tem=0;
        for (int i=1;i<arr.length;i++) {
            tem=arr[i];
            int j=i;
            while (j>0&&arr[j]>=tem) {
                arr[j] =arr[j-1];
                j--;
            }
            arr[j]=tem;
        }
        return arr;
    }
}